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APPARATUS AND METHOD FOR MULTI-LEVEL TRANSMISSION OF DATA 

Technirfll 

This invention relates to apparatus and methods for communicating data, and 
5 particularly, though not exclusively, to apparatus and methods for communicating data over 
a plurality of channels, such as a cable having a plurality of conductors (for example, four 
twisted pairs of wires), and for encoding and/or decoding data, for example in connection 
with such communications. 

10 fiackgifiuiuLAzt 

The spread of personal computers and workstations has led to the 
development of networks for interconnecting such equipment and common resources such 
as printers and data storage devices. More powerful and sophisticated computing equipment 
and programs have progressively become available, allowing the processing of data in larger 

15 and larger quantities, for example in the form of database information and graphic images. 
These developments have in turn placed increasing demands on the speed and capacity of 
networks. 

Various new networking technologies have been proposed to cater for these 
demands. One recent proposal has been established as IEEE Standard 802. 12, and is also 

20 known as lOOVG-AnyLAN. This technology, which transfers data at 100 megabits/s 
(Mb/s), involves splitting a data frame to be transmitted into consecutive blocks of five bits 
each, encoding the blocks using a 5B6B code, and distributing the encoded blocks among 
four twisted-pair conductors on a cyclic basis. 

Although networks based on this technology are being deployed and meet current 

25 requirements, it is envisaged that future computing developments will eventually require 
even higher-speed and thus higher-capacity networks. However, to minimize the costs 
involved it is desirable to continue to use the same kind of cabling infrastructure as is being 
used for current networks. However, the use of such infrastructures requires conformance 
with strict regulatory limits on the level of radiated electromagnetic emissions having 

30 frequencies above 30 MHz, Simply increasing the bit rate of existing networking systems, 
for example, would result in unacceptable levels of such emissions. 

It is an object of this invention to provide apparatus and methods for communicating 
data at data rates in excess of 100 Mb/s, using similar conductors to those now in use and 
conforming to regulatory requirements. 

35 

According to one aspect of this invention there is provided apparatus for transmitting 
blocks of data over a channel t<%ether with control signals coordinating access to said 
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Channel, said control signals being transmitted between delimiter signals different from any 
of said data block input signals, and said control signals being preselected from the possible 
values of said data blocks so that said control signals are spaced throughout the population 
of said possible values such that there is greater Hamming distance between said control 
signals than between said data signals. 

According to another aspect of this invention there is provided apparatus for 
transmitting blocks of data over a channel together with conttx>l signals coordinating access 
to said channel, comprising: 

scrambler means for receiving knd reversibly scrambling data block input signals; 
encoding means coupled to the scrambler means for deriving a code block for each 
respective scrambled data block in accordance with a code; 

ttansmission means coupled to the encoding means for transmitting code blocks over 
said channel; 

control means for generating control signals and supplying said control signals to 
said scrambler means, said control signals being preselected ones of possible values of said 
data blocks; and 

control means coupled to the ttansmission means and the encoding means for 
supplying encoded conttol signals to the ttansmission means between delimiter signals 
different from any of said data block input signals in scrambled and encoded form. 

According to a further aspect of ttiis invention there is provided a method for 
ttansmining blocks of data over a channel tt)gether with conttol signals coordinating access 
to said channel, said conttol signals being transmitted between delimiter signals different 
from any of said data block input signals, and said conttol signals being preselected from 
the possible values of said data blocks so that said control signals are spaced throughout the 
population of said possible values such that there is greater Hamming distance between said 
control signals than between said data signals. 

According to another aspect of this invention there is provided a method for 
ttansmitting blocks of data over a channel together with conttol signals coordinating access 
to said channel, comprising the steps of: 

receiving and reversibly scrambling data block input signals; 
deriving a code block for each respective scrambled data block in accordance with 

a code; 

ttiansmitting code blocks over said channel; 

generating conttol signals, said conttt>l signals being preselected ones of possible 
35 values of said data blocks; and 

supplying encoded control signals to the transmission means between delimiter 
signals different from any of said data block input signals in scrambled and encoded form. 
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Brief Description of Drawings 

Apparatus and methods in accordance with this invention for communicating data 
using unshielded twisted-pair cable will now be described, by way of example, with 
reference to the accompanying drawings, in which: 
5 Figure 1 is a block schematic diagram of a form of the apparatus; 

Figure 2 is a block diagram of a side-stream scrambler included in the 

apparatus of Figure 1 ; 
Figure 3 is a waveform diagram showing waveforms at various points in the 
apparatus of Figure 1 ; 

10 Figure 4 is a graph showing the power spectral densities of two block codes; 

and 

Figure 5 is a block schematic diagram of a modified form of the apparatus. 

Best Mode for Carrying Out the Invention A. Ind»5;tria1 Applicability 
15 Figure 1 shows an apparatus for communicating data at rates in excess of lOOMb/s 

over Category 5 unshielded twisted-pair (UTP) cable, as defmed in ISO/IEC 11801:1995. 
This apparatus enables data communication at these rates to be achieved whilst still 
conforming to regulatory requirements on levels of radiated electromagnetic emissions. The 
apparatus is particularly well suited to use in implementing a demand priority protocol for 
20 shared use of a communications medium, of the kind disclosed in US patent specification 
No. 5 438 571. The system disclosed therein operates ai a data rate of lOOMb/s oyer four- 
conductor UTP cable; the present apparatus enables even higher data rates to be achieved 
over Category 5 cabling. In this connection, the apparatus provides for the communication 
both of data and of control signals which are used in the demand priority protocol to 
25 coordinate access to the communications medium and operation of the circuitry contained 
in the apparatus. 

Refening to Figure 1, the ^>paratus comprises a transmitter section 12 and a receiver 
section 14, linked by a communications channel comprising a single Category 5 UTP 
conductor 16. Data are shown as comprising eight-bit words, and for clarity each block is 

30 represented as receiving multiple bits in parallel. In practice some functions may be 
implCTiented in a bitwise serial manner (as described below, for example, in relation to the 
scrambling of data words). In addition, the processing of a particular data word need not 
occur in a strictly chronological sequence of separate steps corresponding to the sequence 
of blocks shown in the drawing. Thus delimiter detection in the receiver section 14 and 

35 consequent selection of error detection mechanism (also described below) may affect 
contemporaneously received blocks; for this purpose buffer memory may be provided in 
some blocks as necessary. 

The transmitter section 12 contains a multiplexer 20 with two inputs for receiving 
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«gh,-b., daa wo«ls =«. conm,! worts ^vely. and for selecting signals on one of U,ese 
Z:. Z Z TT" ' ^°'^0^°ATA selecdon sig^l. The eonm,. wo^ 
haveonly five acove am. U« «nai™ng u,^ ^os, sigmflcan. biu aze f„„», «. a value 

^d«»or 16 a large proportion of the tt^smitted energy would be concentrated at 
10 ^y«^ft«,uencies. resulting in problems wim^iateden-issions. n^scnu^^ 
P^^^atej^ble^donuzationofd^ttansn^ttedW^ by con,bin,„g the dTaS 

word st«an. with a pseudo-tandon, bit sequence. As shown in Fig„„ 2. this 
^mndon, btt s«,ue„ce is generated in a shift register 24 which is loLd with a 

■ 15 ^^TTr^- *^~*'"""*'*«»-<'«'n'«"-ordstrean,isreoeived.the 
^!*°?f.'^'"*«"''^'>~'»^'^-n<«valueintheou,pu.stageof 

«toe ftom fte pr«=d.„g stage in », exdusive^JR gate (no. shown) to p^duce «,e desired 
pseud<>™don, seq«»ce. The output value is also supplied to an exdusive-OR gate 26 for 

20 r^zirir — - — ^«>^<^^ 

Referring again to Figure 1. the three most significant bits of the sctantbled bit 
are suppli^ ,o a second multiplexer 28 having a second ««e-bi. input receiving a 
feed zero value. When the CONTROLyDATA selection signal indicates tha d«a are Jng 

25 rr^' °' " ^ ^ «^ ""tag provided 

25 by the exclustv^R gate 26. wheteas the fixed ze«, value is used for those bits fn Ae case 
of control words. 

™. , bits of the scrambler output and the output of the 

mutoplexer 28 are fed to an eight-bit/three-nonary.symbol (8B3N) encoder 30. TTus 
30 ^ corresponding code word of three 

30 ^bols ,n an 8B3N block code, where each syn,bol can have any one of nine possible 

"^"^ values will be represented on the twisted pair conductor 

^ by mne deferent volume levels (measured between the two wires of the twisted conductor 
pair) one level being zero, four being positive and four negative. For convenience these 
symbols and the corresponding voltage levels will be r^,resented here by the arbitrary 
35 numencal values ^. -3. -2. -1. 0. +1. +2, +3 and +4; the actual voltages may be 
numencally different fiom these values, and may be chosen to satisfy practical requirements 
uivoivmg. for example, power dissipation and noise margins. 

The actual output of the encoder 30 is a sequence of four-bit words or nibbles, each 
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nibble having one of nine possible values (e.g. 0000, 0001, 0010, 0011, 0100, 0101, 0110, 
0111 and 1000) representing the nine possible nonary symbols, and successive triplets of 
nibbles defining the three symbols comprising the code word for the corresponding eight-bit 
word supplied to the encoder 30. 

The sequence of four-bit nibbles produced by the encoder 30 is fed to an insertion 
module 32 which inserts additional nibbles (i.e. symbols) representing delimiters before and 
after control-word symbol triplets, and error detection symbols in association with sequences 
of data-word symbols. To this end the insertion module 32 receives a CONTROL/DATA 
input signal in the same manner as the multiplexers 20 and 28. 

The 8B3N code and the operation of the encoder 30 and the insertion module 32 will 
be described in more detail below. 

The nibble sequence output by the insertion module 32 is supplied to a digital-to- 
analogue converter (D/A Converter) 34, which produces a respective voltage level for each 
different symbol value and applies this voltage level to the twisted-pair conductor 16. 
Alternatively, further processing of the nibble sequence, for example digital filtering, is 
allowed before it is supplied to the P/A Converter 34. Similarly, ftirther processing of die 
output of the D/A Converter, for example analogue filtering, is allowed before it is applied 
to the twisted-pair conductor 16. 

The receiver 14 receives these voltages levels in an equalizer 40, which compensates 
for the effects of different conductor lengths on distortion affecting the received signals. 
The compensated signal produced by the equalizer 40 is supplied to an analogue-to-digital 
converter (A/D Converter) 42 (or an alternative form of decision circuit) which generates 
one of the nine possible nibble values 0000 to 1000 corresponding to the voltage level closest 
lo that present at the output of the equalizer 40 for each successive symbol period. In this 
respect the receiver 14 incorporates a clock recovery circuit (not shown), such as a phase- 
locked loop, to enable the symbol periods to be identified in the received signal. 

The sequence of nibbles generated by the A/D Converter 42 is passed to an error 
detection module 44, which, as described below, removes and checks the error detection 
symbols inserted by the insertion module 32 in association with data-word symbols, and 
checks the delimiters and associated control- word symbols. Errors detected by this module 
are used to correct errors if possible, or request retransmission of the affected data and 
control signals. 

The remaining nibbles are supplied to an 8B3N decoder 46 which checks that the 
received encoded symbols are valid, and reverses the encoding performed by the encoder 
30. This decoder also recognizes the delimiter nibbles and accordingly generates a 
CONTROL/DATA selection signal for the receiver 14, supplied to the error detection 
module 44. 

The decoded eight-bit words are fed to a descrambler 48 which operates in the same 
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manner as the scrambler 22 to produce the same pseudo-random bit sequence; this sequence 
is combined with the decoded words to reverse the scrambling effected in the transmitter 12. 
and recover the original data and control words. The recovered words are separated into 
respective control and data word streams by a demultiplexer 50 under the control of the 
5 CONTROL/DATA selection signal from the decoder 46. In the case of the control words 
the three most significant bits of the output from die demultiplexer 50 are ignored. 

An example of an 8B3N code implemented in the encoder 30 is shown in Table I 

below: 
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2 -1 


2 


200 




135 


1 


3 -2 


2 


201 




13y 


1 


4 -3 


2 


202 




IDU 


0 


-2 4 


2 


203 






0 


-1 3 


2 


204 




162 


0 


0 2 


2 


205 




163 


0 


1 1 


2 


206 


40 


164 


0 


2 0 


2 


207 




165 


0 


3 -1 


2 


208 




166 


0 


4 -2 


2 


209 




167 


2 


2 0 


4 


210 




168 


-1 


-1 4 


2 


211 


45 


169 


-1 


0 3 


2 


212 




170 


-1 


1 2 


2 


213 



Table 1 (cont.) 



Code 
-1 2 



-1 
-1 
1 
2 
-4 
-3 
-2 
-1 
0 
1 
2 

-2 

-4 

-3 

-2 

-1 
0 
1 
2 
3 
4 
4 

4 

4 

4 

4 

3 

3 

4 

4 

4 

4 

4 

4 

4 

4 

3 

3 

3 

3 

3 

3 



2 
2 
2 
2 
2 
2 
2 
2 
2 
4 
3 
3 
3 
3 
3 
3 
3 
3 

-4 

-3 



1 

3 0 

4 -1 
1 
1 
2 
2 
2 
2 
2 
2 
2 
0 
2 
2 
2 
2 
2 
2 
2 
2 
1 
0 



m 

2 



-2 -1 

-1 -2 



0 
1 
0 
1 

-4 
-3 
-2 
-1 



-3 
-4 
-3 
-4 
3 
2 
1 

0 



0 -1 

1 -2 

2 -3 

3 -4 
-4 4 
-3 3 
-2 2 
-1 1 

4 -4 
1 -1 



2 
2 
4 
5 
0 
1 
2 
3 

4 

5 

6 

2 

I 

2 

3 

4 

5 

6 

7 

8 



0 

0 

3 

3 

3 

3 

3 

3 

3 

3 

3 

3 

3 

3 

3 

3 



Byte 
214 
215 
216 
217 
218 
219 
220 
221 
222 
223 
224 
225 
226 
227 
228 
229 
230 
231 
232 
233 
234 
235 
236 
237 
238 
239 
240 
241 
242 
243 
244 
245 
246 
247 
248 
249 
250 
251 
252 
253 
254 
255 



Code 
3 2 



3 
-3 
-2 
-1 



1 
1 
1 
1 
1 
2 
0 
0 
0 
0 
0 
0 

1 

2 
-4 
-3 
-2 
-1 

0 

1 

2 
-1 
-4 
-3 
-2 
-1 
0 

1 
2 
3 



3 
2 
2 
2 
2 
2 
2 
2 
2 

1 -2 
1 -1 
0 
I 
2 



-2 
-3 
4 
3 
2 



0 1 

1 0 

2 -1 

3 -2 

4 -3 
4 
3 
2 
I 

0 

3 -1 

4 -2 



3 
-1 
0 
1 
2 
3 



-1 
4 
3 
2 
1 
0 



4 -1 
3 0 



3 

3 

3 

3 

3 

3 

3 

3 

4 

4 

4 

4 

4 

4 

4 

4 

4 



0 

1 

1 

1 

1 

1 

1 

1 

0 

1 

1 

1 

1 

1 

1 

1 

1 



m 

3 

3 

3 

3 

3 

3 

3 

3 

3 

3 

3 

3 

3 

3 

3 

3 

3 

4 

3 

3 

3 

3 

3 

3 

4 

5 

0 

1 

2 

3 

4 

5 

6 

3 

1 

2 

3 

4 

5 

6 

7 

8 



BNSOOCIO: <WO 9734397A1 I > 



wo 97/34397 PCT/GB97/00666 



Each entry in Table 1 comprises three parts: the value of the eight-bit word in decimal; the 
values of the three nonary symbols which together form the code word for that eight-bit 
word; and the 'weight' of that encoded value. This weight is derived for each encoded 
5 value by summing the individual nonary symbols making up that encoded value. Thus the 
nonary code word for the eight-bit value decimal 201 (binary 11001001) is the triplet of 
symbols (4, -3, 2), and the associated weight is 4-3+2=3. 

The weight is signiAcant in relation to the desirability of nnaintaining d.c. balance 
on the twisted-jKiir conductor 16, to avoid sustained presence of voltage offsets on the 

10 conductor. The presence of such offsets for extended periods causes difficulties in systems 
using transformer coupling (e.g. for electrical safety reasons) and must therefore be avoided. 
The weight for each encoded value is used to keep such offsets within predetermined limits. 
The encoder 30 contains a counter which maintains a cumulative sum (sometimes known as 
a running digital sum or r.d.s.) of the weights of all code words transmitted over the 

15 conductor 16, As each successive eight-bit value is encoded, its associated weight as listed 
in Table 1 (or whether its weight is greater than zero or not) is compared with this 
cumulative sum. If the cumulative sum is positive and the weight of the code word is 
nonzero, the code word (and thus its weight) is inverted. For example, the code word for 
the eight-bit value decimal 201 would in this case become the triplet (-4, 3, -2), with a 

20 weight of -3. 

An advantageous property of the code defined by Table 1 is that the weight of any 
code word is constrained to be less than or equal to 8. This constraint on code word weight 
fiirdier assists in minimising voltage offsets on the conductor. An arbitrary choice of 8B3N 
code might result in code words with weight 12. 

25 It will be aiqxuent firom Figure 1 that the eight-bit values which are used as control 

words are a subset of the eight-bit data word values, specifically those in whidi the three 
most significant digits are zero (i.e. with byte values from 0 to 31). In addition, it can be 
seen from Table 1 that all the control words in this subset have nonary code words with a 
weight of zero. A single corruption of any magnitude (i.e. affecting any single nonary 

30 symbol) can never produce another encoded value of zero weight i.e. these code wonis are 
separated by a Hamming distance of 2. The use of this subset to represent control words 
helps to reduce the risk of a valid control word being corrupted in such a way as to produce 
another valid but incorrect control word. This risk may be further reduced by requiring that 
a control word must occur twice (or more) in succession before it is accepted as being valid. 

35 It ^ould be noted that the actual eight-bit value applied to the encoder 30 for each 

successive control word will not be the specific, fixed value for that control word appearing 
at the inputs to the multiplexer 20. This value will be scrambled by the scrambler 22, so 
that generally a different value will be applied to the encoder 30 for each successive 
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occurrence of a particular control word. Nonetheless, in view of the bitwise side-stream 
operation of the scrambler 22. whereby the transformation of each bit at the input to the 
scrambler is independent of the other input bits, it is possible to substitute zeroes for the 
three most significant bits of the scrambler output, to ensure that an encoded value in the 
5 desired subset is used, and still have the original control word value recovered at the output 
of the descrambler 48 in the receiver 14. 

With the encoding shown in Table 1, the delimiters may be for example the triplets 
of symbols (4. 4, 4) and (-4. -4. -4). A single corruption of any magnitude affecting any 
one of the symbols in these triplets cannot change the triplet into a vaUd code word 
10 r^resenting a data word or a control word. 

Figure 3 shows waveforms which would appear at the input and output of the 
encoder 30 and on the twisted-pair conductor 16 for a succession of data and control words. 
The uppermost line indicates the status of the CONTROL/DATA selection signal (value 1 
indicating that Control signals are to be transmitted); the next eight lines shows the input 
signals to the encoder 30, and the following four lines show its four output signals; the 
lowermost line shows the nine-level signal appearing on the conductor 16. It is assumed that 
the nonary values -4 to -»-4 are represented at the output of the encoder 30 by the nibbles 
0000 to 1000 respectively; thus the nonary value 0, for example, is represented by the 
nibble 0100. It should be noted that other choices may be made for the correspondence 
between the nonary symbol values and the nibble values, and the nibble values used need 
not form a contiguous sequence. 

Referring to Figure 3, the first three words transmitted are data words, with 
(scrambled) values in decimal of 0, 77 and 193 respectively. From Table 1 it can be seen 
that the code word for the value 0 is (2, -4. 2). so the output of the encoder 30 is the 
sequence of nibbles 0110, 0000, 0110, providing the required voltage levels on the 
conductor 16. The weight of this code word is 0 so, assuming the r.d.s. up to this point is 
0. it remains at 0. The code word for the value 77 is (2, 1 , -2) and the appropriate nibbles 
are output by the encoder 30 to control the D/A Converter 34 to produce these voltages; 
the weight of this code word is I , and the r.d.s therefore becomes 1 . The code woiti for the 
value 193 is (4, -3, 0) and the associated weight is 1; therefore the code word is inverted, 
to produce (-4. 3, 0) and reduce the r.d.s. back towards (and in this case to) zero. 

These three data words are followed by a repeated control word, and the 
CONTROL/DATA selection signal therefore changes state. This causes the multiplexers 
20 and 28 to select the control word input and to set the three most significant input bits for 
35 the scrambler 22 and the encoder 30 to zero. In addition the insertion module 32 inserts a 
deUmiter, chosen if necessary to change the r.d.s towards zero, into the stream of nibbles 
suppUed to the D/A Converter 34. In this case the chosen delimiter is the symbol triplet (4, 
4, 4), changing the r.d.s. to + 12. 



20 



25 



30 
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The delimiter is followed by the first occurrence of the control word, in this case 
with a scrambled value of decimal 16. The corresponding code word (0, -4, 4) is therefore 
transmitted on the conductor 16, with no change in the r.d.s- The second occurrence of the 
control word in this case has a scrambled value of 9, producing the code word (1, -3, 2), 
S and this is followed by the delimiter indicating the end of the control word sequence and the 
resumption of the data words. To change the r.d.s back to zero, the delimiter is transmitted 
in its inverted form (-4, -4, -4). 

The first subsequent data word has a scrambled value of decimal 193, the same as 
for the third data word. In this case, as the nd.s. is not positive, the relevant code word 
10 (4, -3, 0) is transmitted unchanged. 

During reception of these signals by the receiver 14, the decoder 46 maintains a 
count of the r.d.s. in the same manner as the encoder 30. The decoder 46 can thus confirm 
whether each encoded value as received is appropriate to change the r.d.s. towards zero 
when necessary. If a code word is received which has not been inverted when it should have 
15 been, or if a code word not derived from Table 1 is encountered, the decoder 46 can 
determine that corruption of the signals on the conductor 16 has occurred. 

Similarly, the error detection module 44 can confirm that each received delimiter has 
an appropriate value, i.e. (4, 4, 4) or (-4, -4, -4), and that the code words received between 
pairs of delimiters (i.e. for control words) have a weight of zero and encode for byte values 
20 between 0 and 31. Any discrepancy indicates corruption of the signals traversing the 
conductor 16. 

When the CONTROUDATA selection signal in the transmitter 12 indicates that data 
words are being processed, the insertion module 32 generates a check code for the sequence 
of encoded data words produced by the 8B3N encoder 30. This may be accomplished, for 

25 example, by applying a known cyclic redundancy check (CRC) code algorithm to each of 
the encoder's output bit streams nO to n3 (Figure 3) independently. Thus a separate CRC 
value can be produced for each of these bit streams, and incorporated into the signals 
transmitted over the conductor 16 after each data packet. 

During processing of data words, the error detection module 44 likewise generates 

30 a CRC value for each bit stream nO to n3 supplied by the A/D Converter 42, and compares 
its calculated CRC values with those received via the conductor 16. Any discrepancy 
indicates that corruption of the transmitted signals has occurred. These CRC checks on the 
output bit streams from the encoder 30 would typically be in addition to any CRC checks 
applied to data as received by the multiplexer 20. 

35 It is typically not feasible to apply CRC checks to the control words, because they 

are not gathered into any particular kind of grouping (analogous to a frame or packet of 
data) to which a CRC code can be applied. The use for control signalling of a selected 
subset of data words thus provides error detection which would otherwise be lacking. 
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JiT^ <he control worts i„ tt» same general ™a„„er as data worts as describe, above 
0.e. sc»„btag a«i encodmg d,em) has U» advantage of avoiding problems associaBd wiu, 

oir^r,'^^ '"^ * «'=^ -'-^> ^ <^ 

5 -he cond^^ TWs in wn, pemuu 

be .mp en,en«d, for e«mple. using look-up ables held in .eadn^ly memory or using 
.0 ""^ '•^B «or^ program 

formulae definmg a,e required propenies of fte encoding and enor detection «chnio«s 
TTie code defined in Table I is designed «, have several advanageous properties. 

Th»e relate ,n par, te U,e provision of robus, -escape patterns'. U«. is patterns of code 
15 ZST r » «n»« Of symbols representing any possible data 

15 worts. Escape patterns are useful for communicating information and commands relating 

l^mi^^TTT'.'''^ i-^lf over the same chamtel as data. The control wort 
deam.,«s (4, 4. 4) and -4) described above are examples of escape pattena. 

In implementing escape patterns in a block code (i.e. a code in which every code 

20 *«"S«*^le flom symbol sequences for data worts e«„ if block synchros 

U.e nvo «,ds of the communications channel is lost (i.e. if at leas, one end of tte cham»l 
"»»ta.nfies fte boundary be«v«, successive code worts). TTus each escape paaem must 
be drfferent trom any code wort corresponding to possible data words, and must no, occur 
wioun any concatenation of such code words. 

2S "^e. it « also desirable that coiTtiptton of signals should no, readily 

cta-tge an es«^ pattern imo a valid code wort for a data wort, or vice versa. Thedegree 
of resUKm:e of a code te such corruption may be measured in terms of its -Hamming 
*sunce . which m a» contex, of escape patterns is defined as U,e minimum number of 
symbols which must be altered to a symbol sequence representing da«. u, become identical 
to an esc^ pattern, or vice versa. 

^ A further desirable feature of a block code used as part of a system for transmitting 
cUta over unshielded twisted pairs (and other media) is that the output of the block code has 
the lowest possible energy content. Block codes having low energy content can allow 
compliance with radiated emissions regulations to be more easily achieved. 

A block code providing escape patterns with a Hamming distance H from any code 
word for data, even in the case of loss of block synchronization, and having relatively low 
enerev content ic Hi^fSnAH kw ^^n : 
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Procedurft for hlock code degiyn 

The block code will have an output consisting of code words each containing Y 
characters, each character being taken from the set of n possible symbols 5— {S|, Sj^.-.s^}. 
The set C of all possible sequences of length Y of these symbols has n^ elemrats. The code 
S words representing data constitute a subset D of this set C. In the case of the block code in 
Table 1, for example, 7=3, /i=9, 5 comprises the set of nonary symbols -4 to 4 and the set 
C contains 729 combinations of symbols, of which the 256 listed in Table 1 form the subset 

One symbol in the set of symbols 5, say s^, is chosen and the escape pattern is 

10 defined as y occurrences of that symbol s^ (i.e* a code word comprised solely of s^ symbols). 
The set Z> of data code words is then constructed such that no code word in D has more than 
(Y - H ) occurrences of the symbol s^; all code words in the set D will then have a 
Hamming distance of at least H from the escape pattern. Thus, in the case of the encoding 
in Table 1 it can be seen that no code word contains more than one occurrence of the nonary 

IS symbols 4 and -4; with delimiter escape patterns of (4, 4, 4) and (-4, -4, -4) the Hamming 
distance between code words and escape patterns is therefore 2. 

In order to ensure that an escape pattern remains different from a code word for data 
wen if block synchronization is lost, the values of y and H are chosen such that 2H > Y. 
If it is desired to use more than one symbol to form escape patterns, a subset of 

20 symbols for such use is selected from the overall set S. Provided all code words for data in 
the set D contain no more than (Y- H) occurrences of symbols which are in the set S^^ an 
escape pattern of length Y and composed entirely of symbols in the set 5^, will have a 
Hamming distance of at least H from the code words in the set D. 

In order to achieve low energy content, the symbol(s) selected to form any subset 

25 are those having large magnitude. Since no more than (Y - H) occurrences of any 
symbol in the set S^^ are contained in any data or control code word, the output of the code 
will, on average, contain fewer of these symbols than symbols not contained in the subset 
Sg. Selecting the symbols having large magnitude for the set 5^ , therefore reduces the energy 
content of the code below that of an arbitrarily chosen code. Thus, in the case of the 

30 encoding shown in Table 1, the absence of any code words having more than one occurrence 
of the symbol 4 or more than one occurrence of the symbol -4 serves to reduce the energy 
content of the code in addition to allowing escape patterns to be formed. Whilst the design 
of the code in the manner described here results in escape patterns having relatively high 
energy, these escape patterns are generally transmitted infrequently. 

35 A further example of a code defined by this procedure is shown in Table 2 below. 
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Tahiti 9 



5 



Byte codfi 



10 



15 



20 



25 



30 



35 



40 



45 



50 



55 



O 
1 
2 
3 
4 
5 
6 
7 
8 
9 
10 
11 
12 
13 
14 
15 
16 
17 
18 
19 
20 
21 
22 
23 
24 
25 
26 
27 
28 
29 
30 
31 
32 
33 
34 
35 
36 
37 
38 
39 
40 
41 
42 
43 
44 
45 
46 
47 
48 
49 



-4 1 
-4 2 
-4 3 
-3 -1 



-3 
-3 
-3 
-3 
-3 



0 
1 
2 
3 



3 
2 
1 
4 

3 
2 
1 
0 



-2 -2 
-2 -1 



4 -1 
4 



-2 
-2 
-2 
-2 
-2 

-1 -3 
-1 -2 
-1 -1 
-1 0 
-1 1 



3 
2 
1 
0 



3 -1 

4 -2 



-1 
-1 
-1 



4 
3 
2 
1 
0 

2 -1 

3 -2 

4 -3 
0-3 3 
0-2 2 

0- 11 
0 1-1 
0 2-2 
0 3-3 

1- 4 3 
1-3 2 
1-2 1 

1- 10 

10- 1 

11- 2 

12- 3 

13- 4 

2- 4 2 
2-3 1 
2-2 0 
2 -1 -1 

2 0-2 

1 -3 

2 -4 
1 
0 

3 -2 -1 

3 -1 -2 
3 0-3 



2 
2 

3 -4 
3 -3 



0 
0 
0 
O 
0 
0 
0 
0 
0 
0 
0 

o 

0 
0 

o 

0 

o 

0 

0 
0 
0 

o 

0 

0 

o 
o 

0 
0 
0 
0 
0 
0 

o 
o 

0 

o 

0 

0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 



Byte Qods. 



50 

51 

52 

53 

54 

55 

56 

57 

58 

59 

60 

61 

62 

63 

64 

65 

66 

67 

68 

69 

70 

71 

72 

73 

74 

75 

76 

77 

78 

79 

80 

81 

82 

83 

84 

85 

86 

87 

88 

89 

90 

91 

92 

93 

94 

95 

96 

97 

98 

99 



3 
4 
4 
4 
-4 
-4 
-3 
-3 
-3 
-3 
-3 



1 -4 
-3 -1 
-2 -2 
-1 -3 

2 3 



3 
0 
1 
2 
3 
4 



-2 -1 



-2 
-2 
-2 
-2 
-2 



0 
1 
2 
3 
4 



-1 -2 
-1 -1 



0 
1 
2 
3 



2 
4 
3 
2 
1 
0 
4 
3 
2 
1 
0 
-1 
4 
3 
2 
1 
0 
-1 



-1 
-1 
-1 
-1 

-1 4 -2 

0-3 4 
0 -2 
0 -1 
O 
1 
2 
3 



0 
0 
0 
0 
0 



3 
2 
1 
0 
-1 
-2 



1 -3 
1 -2 



4 -3 

3 



1 -1 
1 O 
1 
1 
1 
2 
2 
2 
2 
2 
2 
2 
2 
3 
3 
3 



2 
1 
0 

1 -1 



2 
3 
-4 
-3 
-2 
-1 



-2 

-3 
3 
2 
1 
0 



0 -1 

1 -2 

2 -3 

3 -4 
-4 2 
-3 1 
-2 0 



0 

O 

0 

0 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 
1 
1 
1 
1 
1 
1 
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Bvte rifidfi Ht 

100 3-1-1 1 

101 3 0-21 

102 3 1 -3 1 



103 


3 
•i* 




H 


1 
J 


104 


4 






1 


105 


4 




J. 


Ji 


106 


4 




• p 




107 


4 




■•J 


1 


108 






A 
H 




109 


—3 








110 


— 3 


3 


p 


P 


111 


•3 


4 




p 


112 


-2 


0 


4 


p 


113 


-2 


1 


3 


P 


114 


-2 


3 


1 


P 


115 


—2 


4 




P 


116 


— 1 




4 


P 


117 


-1 


0 


3 


P 


118 


-1 


1 


p 


P 


119 


-1 


2 


1 


p 


120 


-1 


3 


0 


P 


121 


-1 


4 


•1 


P 


122 


0 


-2 


4 


P 


123 


0 


-1 


3 


P 


124 


0 


0 


2 


2 


125 


0 


1 


1 


2 


126 


0 


2 


0 


2 


127 


0 


3 


-1 


2 


128 


0 


4 


-2 


2 


129 


1 


-3 


4 


2 


130 


1 


-2 


3 


2 


131 


1 


-1 


2 


2 


132 


1 


0 


1 


2 


133 


1 


1 


0 


2 


134 


1 


2 


-1 


2 


135 


1 


3 


-2 


2 


136 


1 


4 


-3 


2 


137 


2 


-3 


3 


2 


138 


2 


-1 


1 


2 


139 


2 


0 


0 


2 


140 


2 


1 


-1 


2 


141 


2 


3 


-3 


2 


142 


3 


-3 


2 


2 


143 


3 -2 


1 


2 


144 


3 -1 


0 


2 


145 


3 


0 - 


-1 


2 


146 


3 


1 -2 


2 


147 


3 


2 -3 


2 


148 


4 -3 


1 


2 


149 


4 -2 


0 


2 
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Bytie 


Code 




Ht 


Bytie 










150 


4 


-1 


-1 


2 


204 


0 


3 


1 


4 




151 


4 


0 


-2 


2 


205 


0 


4 


0 


4 




152 


4 


1 


-3 


2 


206 


X 


X 


4 


4 


5 


153 


-3 


2 


4 


3 


207 


1 


Q 


3 


4 




154 


-3 


4 


2 


3 


208 


1 


X 


2 
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Each entry m Table 2 comprises three parts: the value of the eight-bit word in decimal; the 
values of the three nonary symbols which together form the code word for that eight-bit 
word; and the 'weight' of that encoded value. The last two rows of Table 2 contain two 
code words and their respective weights, which are not mapped to any eight bit word, but 
which also have the properties described below. An allowed modification of the code is for 
these code words to be substituted for two other code words that are mapped to eight bit 
words having values greater than decimal 3 1 . 

nie code defined by Table 2 has the following properties. No code word contains 
moie than one symbol which is a member of the subset of nonary symbols {4.-4}. No code 
word contains more than one occurrence of the nonary symbol 3. No code word contains 
more than one occurrence of the nonary symbol -3. Escape patterns which have Hamming 
distance of 2 from any code word defined in Table 2 are in this case composed of sequences 
of 3 nonary symbols chosen from the set {4, -4} or sequences of 3 nonary symbols chosen 
from the set {3} or sequences of 3 nonary symbols chosen from the set {-3} . Escape patterns 
with increased Hamming distance from code words may also be formed by concatenating 
such sequences. 

The encoding shown in Table 2 also has no code word containing more than two 
nonary symbols which are members of the subset {2. -2}. and no code word containing more 
than two nonary symbols which arc members of the subset {3, -3. 4. -4}. These properties 
serve to further reduce the energy content of the output of the code and also allow other 
escape patterns to be formed. Escape patterns which have Hamming distance of 1 from any 
code word defined in Table 2 are in this case composed of sequences of 3 nonary symbols 
chosen from the set {2, -2} or 3 nonaiy symbols chosen from the set {-3. 3, -4, 4}. Escape 
patterns with increased Hamming distance from code words may also be formed by 
concatenating such sequences. 

The low energy content of the code shown in Table 2 is illustrated in Figure 4 where 
the average power spectral density of the code shown in Table 2 is plotted alongside that of 
30 another 8B3N code not defined by the procedure above. 

The code defined by Table 2 is used in the same manner as the code defined by 
Table 1, described above. With the encoding shown in Table 2. the delimiters may be for 
example the triplets of symbols (4. 4, -4) and (-4. -4, 4). A single corruption of any 
magnitude affecting any one of the symbols in these triplets cannot change the triplet into 
a valid code word representing a data word or a control word. It can be seen from Table 2 
that all the control words (i.e. those inputs with decimal values from 0 to 31) have nonary 
code words with a weight of zero, providing the same advantageous properties for control 
code words as described above for the code defined by Table 1. 
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Various modifications to the apparatus described above are possible which result in 
an apparatus having similar functionality. One such modification relates to the use of four-bit 
nibbles to represent nonary symbols at the output of the coder 30 and the input to the D/A 
Convener 34. The use of any other signals to represent nonary symbols is permitted 
5 provided that a one to one mapping exists between those signals and the nonary symbols. 
For example, nonary symbols may be represented by binary words consisting of more than 
four bits are allowed, or by signals with varying voltage. 

Similarly, a further allowed modification is for nonary symbols to be represented by 
signals other than four-bit nibbles at the output of the A/D Converter 42, and the input to 

10. the decoder 46, in the receiver 14. 

Another modification is shown in Figure 5. Referring to Figure 5, the apparatus 
shown is virtually identical to that described above with reference to Figure 1, as indicated 
by the use of like reference numerals. However, the multiplexer 20 now receives only four- 
bit control words, and there are four associated most significant bits which are forced to 

15 zero. Correspondingly, the three-bit multiplexer 28 of Figure 1 is replaced by a four-bit 
multiplexer 128, which receives the four most significant bits of the scrambled bit stream 
from the scrambler 22. This multiplexer has the three most significant bits at its second 
input set to zero, while the fourth bit position of that second input receives a control subset 
toggle signal on a line 130* 

20 The value of the control subset toggle signal is alternated between zero and one for 

each successive control word that is transmitted. As this signal supplies the value of the 
most significant bit of the five bits which are active in defining the value of control words, 
the effect of this toggling is to select consecutive code word values during control signalling 
from each of two subsets alternately of the overall set of thirty-two control words; one 

25 subset contains the sixteen control words with byte values 0 to 15, and the other subset 
contains the sixteen control words with byte values 16 to 31. 

The error detection and decoding circuits 44 and 46 are arranged to check that 
received control words exhibit the same alternation between these two subsets; receipt of 
two successive control words from the same subset is indicative that an error in transmission 

30 has occurred. The demultiplexer 50 supplies four-bit control words at its output, and the 
four most significant bits of that output are ignored. 

Dividing the set of control word values into two subsets used alternately in this 
manner can provide various benefits. It can be used to reduce the risk of a valid control 
word being corrupted in such a way as to produce another valid but incorrect control word, 

35 Because the first symbols of consecutive code words will always be different from one 
another, this technique can also be used to detect loss of block synchronization, by virtue 
of the code word errors which will result from such synchronization loss. In certain 
circumstances the alternate use of two subsets of code words can result in the energy of the 
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transmitted signal being spread more uniformly against frequency. 

It will be obvious to a pen»„ skUled in the art, given the encodings defined by Table 

T """''^'"'"^ ^« P«>P««i« ««y be derived 

U^ere^ by simple invariance transformations. As an example of such a transformation, 

^r^' transformed to an equivalent form by replacing the mapping between 

eight-bit bmary words and code words of octaiy symbols, shown in Table 1 and Table 2 
with any other one to one mapping. 

Although the above description refers for simplicity to transmission of data over a 
twisted-pair conductor, the invention may also be used for example for transmitting 
da^ ov^multiple twisted-pair conductors simultaneously, or for transmitting data over any 
other medium, such as coaxial cables or optical fibre waveguides. 
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CLAIMS 

1. Apparatus for transmitting blcx:ks of data over a channel together with control signals 
coordinating access to said channel, said control signals being transmitted between delimiter 
S signals different from any of said data block input signals, and said control signals being 
preselected from the possible values of said data blocks so that said control signals are 
spaced throughout the population of said possible values such that there is greater Hamming 
distance between said control signals than between said data signals. 

10 2. The apparatus of claim 1, including: 

scrambler means for receiving and reversibly scrambling said data block input 

signals; 

encoding means coupled to the scrambler means for deriving a code block for each 
respective scrambled data block in accordance with a code; 
15 transmission means coupled to the encoding means for transmitting code blocks over 

said channel; 

control means for generating and supplying said control signals to said scrambler 
means; and 

control means coupled to the transmission means and the encoding means for 
20 supplying encoded control signals to the transmission means between said delimiter signals, 
which differ from any of said data block input signals in scrambled and encoded form. 

3. The apparatus of claim 1 or claim 2, wherein said control signals are preselected 
from the possible values of said data blocks so that said control signals are spaced 

25 throughout the population of said possible values such that there is Hamming distance of at 
least 2 between said control signals. 

4. The apparatus of any one of the preceding claims, including means for supplying 
error detection values to said transmission means, wherein operation of said supplying means 

30 is responsive to whether said transmission means is receiving encoded data blocks or 
encoded control signals. 

. 5. Apparatus for transmitting blocks of data over a channel together with control signals 
coordinating access to said channel, comprising: 
35 scrambler means for receiving and reversibly scrambling data block input signals; 

encoding means coupled to the scrambler means for deriving a code block for each 
respective scrambled data block in accordance with a code; 
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sud cha^r"^™ transnritttag code blocks over 

connol means for generating conm,! signals and supplying said contml signals to 
5 Z^^JT"- ""^"^ "'P-""' Of said 

.u™, ""^^ ^ *° n«ans and the encoding means for 

s^lyng «,coded cont™, signals to U.e .ransn,ission neans between deH^ter signals 
different from any of said data block input signals in scnnnbled and encoded form. 

10 > •n.e apparatus of any one of the preceding cWms, wherein said con.™l signals are 
presented by control codewords selected f™m a group of control codeworts. said group 
of control codewords compdsing at least two subsets, and control codewords being selected 
rrom each subset in turn. 

15 7. The apparatus of claim 6. wherein the two subsets are chosen so that the Hamming 
distance between control codewords in each subset is at least 2. 

8. The apparatus of any one of the preceding claims, wherein said data blocks are 
encoded using a code defined by the procedure described as -Procedure for block code 
20 design* herein. 



apparatus of any one of the preceding claims, wherein said data blocks are 
encoded using die code defined in Table 1 herein or any invariance transformauon thereof. 

25 10. The apparatus of any of claims 1 to 8. wherein said data blocks are encoded using 
the code defined in Table 2 herein or any invariance transformation thereof. 

11. A mediod for transmitting blocks of data over a channel together with control signals 
coorduiatmg access to said channel, said control signals being transmitted between delimiter 
30 signals different from any of said data block input signals, and said control signals being 
preselected from the possible values of said data blocks so that said control signals are 
^ throughout the population of said possible values such that there is greater Hamming 
distance between said control signals than between said data signals. 

35 12. The method of claim 1 1, including the steps of: 

receiving and reversibly scrambling said data block input signals; 
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deriving a code block for each respective scrambled data block in accordance with 

a code; 

transmitting code blocks over said channel; 
generating said control signals; and 
5 supplying encoded control signals to the transmission means between said delimiter 

signals, which differ from any of said data block input signals in scrambled and encoded 
form. 

13. A method for transmitting blocks of data over a channel together with control signals 
10 coordinating access to said channel, comprising the steps of: 

receiving and reversibly scrambling data block input signals; 

deriving a code block for each respective scrambled data block in accordance with 

a code; 

transmitting code blocks over said channel; 
15 generating control signals, said control signals being preselected ones of possible 

values of said data blocks; and 

supplying encoded control signals to the transmission means between delimiter 
signals different from any of said data block input signals in scrambled and encoded form. 

20 14. The method of any one of claims 11 to 13, wherein said control signals are 
represented by control codewords selected from a group of control codewords, said group 
of control codewords comprising at least two subsets, and control codewords being selected 
from each subset in turn. 

25 15. The method of claim 14, wherein the two subsets are chosen so that the Hamming 
distance between control codewords in each subset is at least 2. 

16. The method of any one of claims 11 to 15, wherein said data blocks are encoded 
using a code defined by the procedure described as * Procedure for block code design' 

30 herein. 

17. The method of any one of claims 11 to 16, wherein said data blocks are encoded 
using the code defined in Table 1 herein or any invariance transformation thereof. 

35 18. The method of any one of claims 11 to 16, wherein said data blocks are encoded 
using the code defined in Table 2 herein or any invariance transformation thereof. 
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